What is the Problem with Proof Nets for Classical Logic ? Lutz
نویسنده
چکیده
This paper is an informal (and nonexhaustive) overview over some existing notions of proof nets for classical logic, and gives some hints why they might be considered to be unsatisfactory.
منابع مشابه
What is a logic , and what is a proof ? Lutz
I will discuss the two problems of how to define identity between logics and how to define identity between proofs. For the identity of logics, I propose to simply use the notion of preorder equivalence. This might be considered to be folklore, but is exactly what is needed from the viewpoint of the problem of the identity of proofs: If the proofs are considered to be part of the logic, then pr...
متن کاملProof Nets and the Identity of Proofs
These are the notes for a 5-lecture-course given at ESSLLI 2006 in Malaga, Spain. The URL of the school is http://esslli2006.lcc.uma.es/. This version slightly differs from the one which has been distributed at the school because typos have been removed and comments and suggestions by students have been worked in. The course is intended to be introductory. That means no prior knowledge of proof...
متن کاملNaming Proofs in Classical Propositional Logic
We present a theory of proof denotations in classical propositional logic. The abstract definition is in terms of a semiring of weights, and two concrete instances are explored. With the Boolean semiring we get a theory of classical proof nets, with a geometric correctness criterion, a sequentialization theorem, and a strongly normalizing cut-elimination procedure. This gives us a “Boolean” cat...
متن کاملWhat Is the Problem with Proof Nets for Classical Logic?
There is a very close and well-understood relationship between proofs in intuitionistic logic, simply typed lambda-terms, and morphisms in Cartesian closed categories. The same relationship can be established for multiplicative linear logic (MLL), where proof nets take the role of the lambda-terms, and starautonomous categories the role of Cartesian closed categories. It is certainly desirable ...
متن کاملWhat is a logic, and what is a proof ?
I will discuss the two problems of how to define identity between logics and how to define identity between proofs. For the identity of logics, I propose to simply use the notion of preorder equivalence. This might be considered to be folklore, but is exactly what is needed from the viewpoint of the problem of the identity of proofs: If the proofs are considered to be part of the logic, then pr...
متن کامل